LpCentroidal Voronoi Tessellation and its applications
نویسندگان
چکیده
منابع مشابه
Lp Centroidal Voronoi Tessellation and its applications
This paper introduces Lp-Centroidal Voronoi Tessellation (LpCVT), a generalization of CVT that minimizes a higher-order moment of the coordinates on the Voronoi cells. This generalization allows for aligning the axes of the Voronoi cells with a predefined background tensor field (anisotropy). Lp-CVT is computed by a quasi-Newton optimization framework, based on closed-form derivations of the ob...
متن کاملCluster Identification via Voronoi Tessellation
We propose an automated method for detecting galaxy clusters in imaging surveys based on the Voronoi tessellation technique. It appears very promising, expecially for its capability of detecting clusters indipendently from their shape. After a brief explanation of our use of the algorithm, we show here an example of application based on a strip of the Edinburgh/Durham Southern Galaxy Catalogue ...
متن کاملImage representation using Voronoi tessellation
The major approaches to image representation [l] in terms of its constituent regions may be divided into two broad categories: (1) those which specify the borders of the regions and (2) those which describe their interiors. Most of the approaches and the more interesting ones, belong to the latter category. This may be attributed to the increased dimensionality of information (regions, rather t...
متن کاملStochastic graph Voronoi tessellation reveals community structure
Given a network, the statistical ensemble of its graph-Voronoi diagrams with randomly chosen cell centers exhibits properties convertible into information on the network's large scale structures. We define a node-pair level measure called Voronoi cohesion which describes the probability for sharing the same Voronoi cell, when randomly choosing g centers in the network. This measure provides inf...
متن کاملVoronoi Fluid Particles & Tessellation Fluid Dynamics
We formalize the concept of fluid particle that it is heuristically introduced in textbooks of fluid mechanics. Fluid particles are regarded as portions of fluid that move along the flow field and they have an extension. A natural way of assigning an extension to a set of points is through a tessellation. With a minimum of physical input information a well-defined discrete fluid particle model ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Graphics
سال: 2010
ISSN: 0730-0301
DOI: 10.1145/1833351.1778856